How to prove the coefficients of the chromatic polynomial alternate signs? 标题:[图论][求证]如何证明色多项式的系数的符号是正负交替的?
The absolute values of the coefficients of any chromatic polynomial form a unimodal sequence. 任何多项式系数的绝对值都构成单峰序列。
Graph and the Multiplicity of Root 2 in the Chromatic Polynomial 图和色多项式根2的阶
Discussion on Coefficient α_1 ( G) of Chromatic Polynomial 关于色多项式的一次项系数
Computation of chromatic polynomial on double-cycles graph 双圈图的色多项式的计算
Constitutional Characteristic of Graphs on the Same Chromatic Polynomial 同一个色多项式图的结构特征问题
According to chromatic polynomial, this article categorize from Hass diagram of n ≤ 4.And that offer the compare diagram between Hass diagram and simple graph. 本文根据色性将n≤4的哈斯图进行了分类,并给出哈斯图与无向简单图比较图表。
The S. C. on the chromatic polynomial of perfect Total Graphs C.图。完美全图的色多项式
Uniqueness of chromatic polynomial about derivative graph of nine order profile diagram 9阶轮图的一个派生图的色多项式唯一性的证明
Display The Explicit Formula of the Chromatic Polynomial 色多项式的显示公式
Starting from the the chromatic polynomial of a graph, the author obtains some of its subgraph enumeration algorithms. 从图的色多项式出发,我们得到了图的某些子图计数算法。
Chromatic polynomial and matching polynomial of Graphs 图的色多项式与匹配多项式
We have obtained the chromatic polynomial of a graph G whose complement is the union of a complete bipartite graph and an empty graph by the ideal subgraph, and discussed the chromatic uniqueness of G. 依据理想子图的概念,得到了其补图为完全偶图及空图之并的图的色多项式,并讨论了这种图的色唯一性。
In graph theory, we have the algebraic graph theory [ 8] which involving spectrum, chromatic polynomial and so on. 在图论中,我们有代数图论,通过研究图的谱,色多项式等来研究图的性质。
In the literature [ 6], combining the Polya counting theorem and the chromatic polynomial together, Professor Du Qingyan introduced the notion of the chromatic orbit polynomial, and gives its expressions and its calculation methods. 在文[6]中,杜清晏教授结合Polya计数定理和色多项式,提出色轨道多项式的概念,并给出了它的表达式及其计算方法。